題目

今天忍者龜精進了自己，成為了專業的搶匪。要在晚上搶劫
每個房主有不同的財力，但忍者龜如果搶了相鄰房子，會驚動警察。
今天給定街道上一排房子的可搶到金錢數的順序，求最高能搶走多少錢。

解析

使用動態規劃法，選擇能搶到較多錢的房子!(今天有點忙，之後再補 抱歉啦=========)

Code

class Solution {
public:
    int rob(vector<int>& nums) {
        int last = 0;
        int money = 0;
        int middle = 0;
        for(int i = 0; i < nums.size(); i++){
            money = max(middle, last + nums[i]);
            last = middle;
            middle = money;
        }
        return money;
    }
};